#pragma once
#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>
#include <fstream>
#include <mutex>
#include "util.hpp"
#include "log.hpp"

namespace ns_index{
    struct DocInfo{
        std::string title;//文档的标题
        std::string content;//文档对应的去标签之后的内容
        std::string url;//官网文档url
        uint64_t doc_id;//文档的ID，方便我们后面构建倒排索引
    };

    struct InvertedElem{
        uint16_t doc_id;//倒排对应的节点/元素	
        std::string word;//某一个关键字对应的id
        int weight;//权重，未了呈现文档的先后顺序
    };

    //倒排拉链
    typedef std::vector<InvertedElem> InvertedList;

    class Index{
    private:
        //正排索引的数据结构用数组，数组的下标天然是文档的ID
        std::vector<DocInfo> forward_index;
        //倒排索引一定是一个关键字和一组(个)InvertedElem对应[关键字和倒排拉链的映射关系]
        std::unordered_map<std::string,InvertedList> inverted_index;
    private:
        Index(){};
        Index(const Index&) = delete;
        Index& operator=(const Index&) = delete;

        static Index* instance;
        static std::mutex mtx;
    public:
        ~Index(){};
    public:
        static Index* GetInstance() //单例
        {
            //因为在多线程中可能有问题，所以加锁保护
            if(nullptr == instance){
                mtx.lock();
                if(nullptr == instance){
                    instance = new Index();
                }
                mtx.unlock();
            }
            return instance;
        }
        //根据doc_id找到找到文档内容
        DocInfo* GetForwardIndex(uint16_t doc_id)
        {
            if(doc_id >= forward_index.size()){
                std::cerr<<"doc_id out range, error!"<<std::endl;
                return nullptr;
            }
            return &forward_index[doc_id];
        }
        //根据关键字string，获得倒排拉链
        InvertedList* GetInwertedList(const std::string &word)
        {
            auto iter = inverted_index.find(word);
            if(iter == inverted_index.end()){
                std::cerr<<word<<" hava no InvertedList"<<std::endl;
                return nullptr;
            }
            return &(iter->second);
        }
        //根据去标签，格式化之后的文档，构建正排和倒排索引
        //data/raw_html/raw.txt
        bool BuildIndex(const std::string& input)//parse处理完毕的数据交给我,input是路径
        {
            std::ifstream in(input,std::ios::in | std::ios::binary);
            if(!in.is_open()){
                std::cerr<<" sorry, "<<input<<" open error"<<std::endl;
            }
            
            std::string line;
            int count = 0;
            while(std::getline(in,line)){//之前分好的title\3content\3url\n
                DocInfo* doc = BuildForwardIndex(line);
                if(nullptr == doc){
                    std::cerr<<"build "<<line<<" error"<<std::endl;
                    continue; 
                }

                BuildInvertedIndex(*doc);
                count++;
                //if(count%50==0){
                    //std::cout<<"当前已经建立的索引文档："<< count <<std::endl;
                    LOG(NORMAL,"当前的已经建立的索引文档: "+std::to_string(count));
                //}
            }
            return true;
        }
    private:
        DocInfo* BuildForwardIndex(const std::string &line)
        {
            //1. 解析line，字符串切分
            //line -> 3 string, title, content, url
            std::vector<std::string> results;
            const std::string sep = "\3";//行内分隔符
            ns_util::StringUtil::Split(line,&results,sep);
            if(results.size()!=3){
                std::cerr<<"BuildForwardIndex::Split error"<<std::endl;
                return nullptr;
            }
            //2. 字符串进行填充到DocIinfo
            DocInfo doc;
            doc.title = results[0];//title
            doc.content = results[1];//content
            doc.url = results[2];///url
            doc.doc_id = forward_index.size();//先进行保存id，在插入，对应的id就是当前doc在vector中的下标!
            //3. 插入到正排索引的vector
            //doc,html文件内容，所以一般比较大，不想要他发生拷贝，就move
            forward_index.push_back(std::move(doc));
            return &forward_index.back();
        }
        bool BuildInvertedIndex(const DocInfo& doc)
        {
            //DocInfo{title, content, url, doc_id}
            //word -> 倒排拉链
            struct word_cnt{
                int title_cnt;
                int content_cnt;

                word_cnt():title_cnt(0),content_cnt(0){}
            };
            //用来暂存词频的映射表
            std::unordered_map<std::string,word_cnt> word_map;

            //对标题进行分词
            std::vector<std::string> title_words;
            ns_util::JiebaUtil::CutString(doc.title,&title_words);
            // if(doc.doc_id == 1572){
            //     for(auto &s : title_words){
            //         std::cout<<"title: "<<s<<std::endl;
            //     }
            // }

            //对标题进行词频统计
            for(std::string s /*不想修改原内容，所以不&*/: title_words){
                //需要统一转化成为小写，因为搜索的时候是忽略大小写的，所以我们统计的时候也都转换为小写去保存
                boost::to_lower(s);
                //如果存在就获取，如果不存在就新建
                word_map[s].title_cnt++;
            }

            //对文档内容进行分词
            std::vector<std::string> content_words;
            ns_util::JiebaUtil::CutString(doc.content,&content_words);
            // if(doc.doc_id == 1572){
            //     for(auto &s : content_words){
            //         std::cout<<"content: "<<s<<std::endl;
            //     }
            // }

            //对内容进行词频统计
            for(std::string s : content_words){
                boost::to_lower(s);
                word_map[s].content_cnt++;
            }

#define X 10
#define Y 1
            for(auto &word_pair : word_map)
            {
                InvertedElem item;
                item.doc_id = doc.doc_id;
                item.word = word_pair.first;
                item.weight = X*word_pair.second.title_cnt +
                Y*word_pair.second.content_cnt;//相关性
                //这个和之前【】是一样的，把关键字插入进倒排索引，没有就创建，有就返回数组的地址
                InvertedList &/*引用倒排拉链*/inverted_list = inverted_index[word_pair.first];
                //然后利用这个地址，插入item
                inverted_list.push_back(std::move(item));
                //这样我们就把一个倒排拉链中的一个节点，插入到特定词映射之后的倒排拉链当中对应的vector里面了。
                //这一个文档，就会建立各种key值对应的倒排拉链，只不过每个倒排拉链里存在的元素值只有一个，
                //因为他们映射的是同一个文档。所以当重复调用各种文档数据时，也有可能会有同样的词，
                //那么这个倒排拉链里面就会有其他文档的id。
            }

            return true;
        }
    };
    Index* Index::instance = nullptr;
    std::mutex Index::mtx;
}